Legends of Might and Magic đã được 3DO công bố tại E3 2000 như là tựa game Might and Magic đầu tiên được thiết kế để chơi trực tuyến.[1] Vào lúc đó, trò chơi dự định theo hướng Hành động/Nhập vai tập trung vào mục chơi mạng cộng tác. Với số người chơi tham gia lên đến sáu, trò chơi không lớn như nhiều tựa game MMORPG cùng thời, nhưng cũng gồm phần deathmatch lên đến 16 người chơi, mục phiêu lưu ngẫu nhiên, và phần đấu trường giữa người chơi với quái vật.[2] Game cho phép các nhân vật lựa chọn một trong sáu class với những năng lực khác biệt về sức mạnh và ma thuật trước khi bắt tay vào một nhiệm vụ để thu thập bốn di vật từ bốn thế giới nhằm đánh bại viên cố vấn loạn trí cho nhà vua trước khi hắn có thể làm thay đổi lịch sử.[2] Các loại nhiệm vụ được giao cho người chơi còn tùy thuộc vào cấp bậc của họ và diễn biến trong game.

Đến đầu năm 2001, trò chơi bổng nhiên bỏ rơi các yếu tố hành động/nhập vai và trở thành một game kiểu deathmatch, với sáu mục chơi được đề xuất, 25 bản đồ dựa trên lịch sử Might and Magic, và những khả năng dành cho các loại vũ khí, kỹ năng, năng lực và trang bị được sử dụng cho mỗi trận đấu.[3] Động thái này đã được Giám đốc sản xuất Jeffrey Blattner bảo vệ với lời nói:

"Chúng tôi đã đến một điểm checkpoint nhất định vài lần trước đây và xem xét những gì chúng tôi làm ra. Điều chúng tôi tự hào về New World chính là lối chơi, và chúng tôi không cảm thấy vẻ như là mình có thể cung cấp một trải nghiệm thú vị dành cho mọi người với những gì chúng tôi đã có vào thời điểm đó, vì vậy vào lúc đó một quyết định đã được thực hiện để không tiến hành theo hướng ban đầu, và thay vào đó chúng tôi quyết định tạo ra một phong cách game khác nhau," Giám đốc sản xuất Jeffrey Blattner. "dù sao thì dòng game Might and Magic đã khá đa dạng về mặt lối chơi. Chúng tôi có dòng game chiến lược Heroes và dòng game nhập vai đáng tin cậy và đích thực Might and Magic, và tất cả mọi người thực sự đều quan tâm đến việc phân nhánh ra thành một tựa game theo phong cách hành động, vì vậy đó là cách chúng tôi tự dựa vào chính sức mình. Mục tiêu ban đầu của Legends là nhằm cung cấp tựa game Might and Magic, và chúng tôi vẫn sẽ làm điều đó."[2]

Bản demo của game được phát hành vào ngày 18 tháng 4 năm 2001.[4] Ngày 8 tháng 6 chuẩn bị bày bán.[5] Bản patch đầu tiên (Version 1.1) ra ngày 20 tháng 7.[6]